AUS920030480US1 

DeWitt, Jr. et al. 
Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

1/12 



EL 977166496 



CLIENT 
100 



102 



FIG. 1 



PROCESSOR 



108 

I 



HOST/PCI 
CACHE/BRIDGE 



3 



104 



MAIN 
MEMORY 



BUS 



SCSI HOST 
BUS ADAPTER 




EXPANSION 

BUS 
INTERFACE 

114 



If 



116 



AUDIO 
ADAPTER 



ii n a 



GRAPHICS 
ADAPTER 



118 



AUDIO/ 
VIDEO 
ADAPTER 



119 





DISK 




TAPE 



CD-ROM 



•126 
-128 
•130 



KEYBOARD AND 
MOUSE ADAPTER 



120 



MODEM 



122 



MEMORY 



124 



302- 
300- 



306- 



FIG. 3 



BUNDLES 



INSTRUCTION 
CACHE 



SIGNALS 



PERFORMANCE 
MONITOR UNIT 



-304 



402 FIG. 4 404 



L 







PERFORMANCE 


CACHE 




INDICATOR 






SHADOW CACHE 








PROCESSOR 



400 



AUS920030480US1 
DeWitt, Jr. etal. 

Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

2/12 



o 

C\J N 



OC 
CC 



LU | — 
< 

2 d O 

^ o 

ob cnI 

CC o 
LU ^ 



O 
DC 
O 



O 
CC 
O 



CNJ 



CO 
CN1 



CsJ 
O 



CNJ 
CSJ 



o 
a. 



CNJ 



— ► 



o 
< 
o 

o 

I — 

o 

ZD 
CC 

I— 

CO 



o| 

CNJ I 



— ► 



o 

CNJ 
CNJ 



Z 



ZD 

O 

< 
DC 
00 



f— 




ZD 


DC 


L 


U CO 


O 


Z CNJ 
LU 


=5 


O 
LU 


CO 




DC 
LU 
■ i 






UFF 


















o 

tu 






1 

Q_ 












O 






o 






S 

CO 








CNJ 



o 

Q_ 

Q 
LU 

X 



DO 



"7 

CNJ 
CNJ 



CD 



o 

CO 
CNJ 



CO 

CO 



w ^"N 

CNJ \ 



CO 

DC 



LU CO 
«S cc 



CC CD 



Q DC 

% ° 

O h- 

—I CO 



COl 

CNJ 

CNJ 



cnj y 
co- / 

CNJ 



CO 

DC 
Q_ 
CD 



LU CO 
^ CC 



^CO 
CNJ 



LJ- Q_ — ) 



x 5 

LU _ ^ 

— I Q 3 

Q_ LU 

^ ^ z 



COl 

CNJ 

CNJ 



CNJ 
CNI 

Z 



CO 

y- CO 


BlU 








DATA 
CACHE 





\ 

CO 
1 — 
CNJ 



CD 
CO 
CNJ 



1 — 


DC 


00 


LU 


RY 


1ST 


DC 


CD 


< 


LU 


O 


DC 




1^ 




CO 




CNJ 

/ 


DC 


1— 


Q_ 




CO 





A 



CNJ 



>- 
DC 
O 



CO 
ZD 
DO 



CO 

>- 

CO 



CO 
CNJ 



V 



AUS920030480US1 
DeWitt, Jr. et al. 

Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

3/12 



127 



87 86 



46 45 



500 



5 4 



0 



FIG. 5 



SLOT 2 



\ 41 / 
506 514 



SLOT 1 



\ 41 { 
504 512 



SLOTO 



\41 
502 



TEMPLATE 



510 



508 



FIG. 6 A 



600- 
602- 

604- 
606- 



SUBROUTINE 



700- 



702- 



FIG. 6B 



DATA 



610 612 



614 



706 



708 



FIG. 7 

( START ) 



RECEIVE BUNDLE 



IDENTIFY AN INSTRUCTION 
IN THE BUNDLE 



704 



PERFORMANCE 



NO 



\WITH THE INSTRUCTION 


^\PRESENT? 




r YES 


SEND SIGNAL TO 




PERFORMANCE MONITOR UNIT 












PROCESS INSTRUCTION 





MORE 

UNPROCESSED INSTRUCTIONS 
IN BUNDLE? 



YES 



710 

INO 



AUS920030480US1 
DeWitt, Jr. et al. 

Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

4/12 



FIG. 9 

( START ) 



FIG. 8 

( START ) 



900- 



800- 



802- 



RECEIVE BUNDLE 



IDENTIFY AN INSTRUCTION 
IN THE BUNDLE 



804 

" PERFORMANCE 
INDICATOR ASSOCIATED WITH" 
THE INSTRUCTION IN THE 
BUNDLE? 

YES 



NO 



806 



SEND SIGNAL TO 
INTERRUPT UNIT 



PROCESS INSTRUCTION 




YES 



904- 



906- 



1000 



1002 



IDENTIFY A REQUEST 

TO ACCESS A 
MEMORY LOCATION 



902 

PERFORMANCE 
INDICATOR ASSOCIATED 
WITH THE MEMORY 
LOCATION? 

YES 



GENERATE INTERRUPT 



PROCESS MEMORY 
LOCATION ACCESS 



~~r~ 

( END ) 



FIG. 10 

( START ) 



RECEIVE SIGNAL PROBE 



NO 



COUNT EVENTS ASSOCIATED 
WITH INSTRUCTION BEING 
PROCESSED 



V 



( END ) 



1102 



1106 



1200 



1204- 



AUS920030480US1 

DeWitt, Jr. et al. 
Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 



FIG. 11 

( START ) 

1100 

" RECEIVE 
INSTRUCTION WITH 
INDICATOR? 



INDICATOR? 
1104 r yes 



SIGNAL RESET TO STOP 
COUNTING EVENTS 



FIG. 12 

( START ) 



SEND SIGNAL TO 
PERFORMANCE MONITOR 
UNIT TO ENABLE 
COUNTING OF EVENTS 



5/12 




SIGNAL SET TO START 




COUNTING EVENTS 




FOR INSTRUCTIONS 








^^receive\. 


s^NO 


INSTRUCTION WITH 



1300 



1302 



1304 



1308 




1312 



FIG. 13 

( START ) 



RECEIVE INSTRUCTIONS 
ASSOCIATED WITH 
PERFORMANCE INDICATOR 

I 



IDENTIFY THRESHOLD 
FOR INSTRUCTION 



MONITOR CYCLES 




PERFORM SELECTED ACTION 




SEND COLLECTED 
INFORMATION TO 
MONITORING PROGRAM 



( END ) 



1206 



SEND SIGNAL TO 
PERFORMANCE MONITOR 
UNIT TO DISABLE 
COUNTING OF EVENTS 



( END ) 



1400 



1404 



AUS920030480US1 

DeWitt, Jr. et al. 
Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 



FIG. 14 

( START ) 



6/12 



RECEIVE DATA 
ASSOCIATED WITH 
PERFORMANCE INDICATOR 




INCREASE COUNTER 




1800 



1802 



1804 



( END ) 



FIG. 18 

( START ) 



IDENTIFY AN INSTRUCTION 
FOR PROFILING 



GENERATE META DATA 
FOR INSTRUCTION 



ASSOCIATE META DATA 
WITH INSTRUCTION 




( END ) 



FIG. 15 



1505 



COMPILER 
1500 





1510 

\ i 




1508-^ 




MODE 






PROCESSOR 



SHADOW MEMORY 



PERFORMANCE 
MONITOR SECTION 



META DATA 



1504 



INSTRUCTIONS 



MEMORY LOCATION 



1506 



1502 
1512 



AUS920030480US1 
DeWitt, Jr. et al. 

Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 



FIG. 16 

1612^_ # QF ENTR(ES 

f ENTRY 1 OFFSET 
1602-J ENTRY LENGTH 
H FLAGS 

[ENTRY 2 OFFSET 
1604^ ENTRY LENGTH 
[ FLAGS 

f ENTRY 3 OFFSET 
1606«! ENTRY LENGTH 
[FLAGS 

f ENTRY 4 OFFSET 
1608<! ENTRY LENGTH 
I FLAGS 

f ENTRY 5 OFFSET 
1610<S ENTRY LENGTH 
I FLAGS 



7/12 



1600 



1618 



.TEXT 1 
5 

COUNT ALL INSTRUCTIONS IN THIS RANGE- 
124 
4 

TAKE EXCEPTION- 
160 
4 

THRESHOLD, GRANULARITY 100 CYCLES- 

256 
4 

START TRACING- 
512 
4 

STOP TRACING-^ 



1614 



1620 



•1622 



1624 



EXISTING 
CACHE 



T 

1700 



FIG. 17 



PRIMARY 
SEGMENT 



(map)- 



1702- 



TRANSLATION 
TABLE 



1704 








1732 


► 


1706 




1734 


1708 




1736 


1710 




1738 


1712 




1740 


1714 




1742 


1716 




1744 


1718 




1746 


1720 




1748 


1722 




1750 


1724 




1752 


• 
• 
• 




\ 

1726 


• 

• 
• 



PERFINST NEW SHADOW 
SEGMENT CACHE 
LOAD 



1730 



•1728 



AUS920030480US1 
DeWitt, Jr. etal. 

Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

8/12 



1900 



1902- 



1904 



FIG. 19 

( START ) 



DETECT ACCESS TO 
MARKED DATA AREA 



GENERATE META DATA 
FOR MEMORY LOCATION 



ASSOCIATE META DATA 
WITH MEMORY LOCATION 




( END ) 



2000 



2004 



FIG. 20 

( START ) 




( END ) 



FIG. 21 

( START ) 



2100 



ACCESS MEMORY 
LOCATION 



2102 

COUNTER 
ASSOCIATED WITH MEMORY 
LOCATION? 



NO 



YES 



2104 



INCREMENT COUNTER 



AUS920030480US1 

DeWitt, Jr. etal. 
Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 



9/12 



2216 



2214 



2200 

S 

INSTRUCTION 
UNIT 



ANALYSIS 




OPERATING 


TOOL 




2212 

\ 


SYSTEM 












HARDWARE INTERFACE 


2202 

\ 




2208 

\ 





INSTRUCTION 



COUNTER 
2204 



DATA 



DATA 
UNIT 



COUNTER 

<T 

2210 



■2206 



> FIG. 22 



FIG. 24 



FIG. 23 



2400 



2300- 



2304 



2302- 



PROFILER 







2402 



PROGRAM 



SUBROUTINE 



2306 



ANALYSIS 
TOOL 



( START ) 



IDENTIFY INSTRUCTIONS 
OF INTEREST USING 
DATA FROM PROFILER 



SELECT AN INSTRUCTION 
FOR MODIFICATION 



2404- 



PROCESSOR 



2308 



DYNAMICALLY ADD 
PERFORMANCE INDICATOR TO 
THE SELECTED INSTRUCTION 



MORE 
INSTRUCTIONS FOR 
MODIFICATION? 



YES 



2406 >^o 



AUS920030480US1 

DeWitt, Jr. et al. 
Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

10/12 



FIG. 25 



SCANNING 
DAEMON 

2508 



2600- 
2602- 



2604- 



2606- 



PAGE 
2502 



PAGE 
2504 



PAGE 
2506 



FIG. 26 

( START ) 



IDENTIFY PAGES 



SELECT A PAGE 



2510 



PROCESSOR 



2500 



FIG. 27 




( END ) 




AUS920030480US1 
DeWitt, Jr. etal. 

Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

11/12 

FIG. 28 

( START ) 



2800 



2802 



2804- 
2806- 



3000- 



3002 



3004 
3006- 



IDENTIFY CALL AND 
RETURN INSTRUCTIONS 



ASSOCIATE MONITORING 
INDICATOR WITH CALL AND 
RETURN INSTRUCTIONS 



EXECUTE PROGRAM 



COLLECT DATA 



( END ) 



FIG. 30 

( START ) 



EXAMINE CALL 
STACK AND IDENTIFY 
CALLER OF ROUTINE 



CAPTURE NUMBER 
OF INSTRUCTIONS 
EXECUTED 



RESET COUNTER 



RETURN CONTROL 
FROM INTERRUPT 



2904 



2906- 



FIG. 29 

( START ) 




INCREMENT COUNTER 
FOR INSTRUCTION 




SEND INTERRUPT TO 
MONITORING PROGRAM 



( END ) 



1 ' 

( END ) 



AUS920030480US1 

DeWitt, Jr. et al. 
Method and Apparatus for Counting Data Accesses 
and Instruction Executions that Exceed a Threshold 

12/12 



3100 
3102 

3104 



PROGRAM 



DATA 



INSTRUCTION CACHE 




RANGE REGISTERS 






/ 








3108 


COUNTER 



3110 



3112 
3114 



>FIG. 31 



3106 



FIG. 32 

( START ) 



3200 



IDENTIFY INSTRUCTION 
FOR EXECUTION 




3206 



3208 



INCREMENT EXECUTION 
COUNTER 

I 



YES 



INCREMENT VISIT 
COUNTER 



